// 2025/11/6
// 移除元素

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        if(nums.empty())
            return 0;
        int l = 0, r = nums.size() - 1;
        while(l < r)
        {
            while(l < r && nums[l] != val)
                l++;
            while(l < r && nums[r] == val)
                r--;
            if(l < r)
                swap(nums[l], nums[r]);
        }
        return nums[r] == val ? r : r + 1;
    }
};